Exact hyperplane covers for subsets of the hypercube
نویسندگان
چکیده
Alon and Füredi (1993) showed that the number of hyperplanes required to cover {0,1}n?{0} without covering 0 is n. We initiate study such exact hyperplane covers hypercube for other subsets hypercube. In particular, we provide solutions {0,1}n while missing up four points give asymptotic bounds in general case. Several interesting questions are left open.
منابع مشابه
Covers of Point-Hyperplane Graphs
A cover of the non-incident point-hyperplane graph of projective dimension 3 for fields of characteristic 2 is constructed. For fields F of even order larger than 2, this leads to an elementary construction of the non-split extension of SL4(F) by F6.
متن کامل3 Covers of Point - Hyperplane Graphs
We construct a cover of the non-incident point-hyperplane graph of projective dimension 3 for fields of characteristic 2. If the cardinality of the field is larger than 2, we obtain an elementary construction of the non-split extension of SL 4 (F) by F 6 .
متن کاملExact Covers via Determinants
Given a k-uniform hypergraph on n vertices, partitioned in k equal parts such that every hyperedge includes one vertex from each part, the k-dimensional matching problem asks whether there is a disjoint collection of the hyperedges which covers all vertices. We show it can be solved by a randomized polynomial space algorithm in time O(2). The O∗() notation hides factors polynomial in n and k. W...
متن کاملstudy of cohesive devices in the textbook of english for the students of apsychology by rastegarpour
this study investigates the cohesive devices used in the textbook of english for the students of psychology. the research questions and hypotheses in the present study are based on what frequency and distribution of grammatical and lexical cohesive devices are. then, to answer the questions all grammatical and lexical cohesive devices in reading comprehension passages from 6 units of 21units th...
the use of appropriate madm model for ranking the vendors of mci equipments using fuzzy approach
abstract nowadays, the science of decision making has been paid to more attention due to the complexity of the problems of suppliers selection. as known, one of the efficient tools in economic and human resources development is the extension of communication networks in developing countries. so, the proper selection of suppliers of tc equipments is of concern very much. in this study, a ...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2021
ISSN: ['1872-681X', '0012-365X']
DOI: https://doi.org/10.1016/j.disc.2021.112490